从求解快速排序算法递推方程的过程中，我们可以看到，递推方程不能求出精确的解。即便如此，如果可以用某种方法估算出函数的阶，那么这对于算法分析的工作依然具有意义。本文即介绍了这样一种估算方法，称为递归树。 ...

迭代法的步骤： 迭代用递推方程的右部替换左部 出现初始值时，迭代停止 用数学归纳法验证解的正确性 例如，Hanoi塔问题是一个可以递归求解的经典问题。我们便可以用迭代法求解其时间 ...

对于形为T(n) = aT(n / b) + f(n)的递推方程，我们有如下结论： 主定理（MasterTheorem） 设a≥1，b>1 为常数，f(n)为函数，n为非负整数，且 T(n) ...